0 1
1 2
2 3
3 5
4 2^3
5 3*5
6 2*13
7 2^4*3
8 3*29
9 7*23
10 13*23
11 563
12 2*13*41
13 2*5*7*29
14 3*5*7*37
15 2^3*3*311
16 2^4*29*31
17 27779
18 2*26891
19 79*1321
20 2*101419
21 2^2*3*5*6581
22 17*45281
23 53*28351
24 2936519
25 2^2*347*4139
26 3*5*7*19*5639
27 563*39163
28 11*3931693
29 151*157*3581
30 3*11*5053277
31 5^2*7*97*19309
32 2*3*5*419*51283
33 3*422830451
34 883*2828327
35 3*491*3339647
36 2*19*255111497
37 137*139504817
